"Soldier" được sản xuất bởi Knowles, Harrison và được phát hành với tư cách là đĩa đơn thứ hai từ album của nhóm vào mùa Thu 2004. Ca khúc này đồng thời còn được trình diễn trong tour The Beyoncé Experience của Knowles khi được chọn là một trong những ca khúc phối lại trong Điệp khúc Destiny's Child. Bản phối trong tour diễn còn gồm mẫu nhạc của "Crank That (Soulja Boy)", trình bày bởi Soulja Boy Tell 'Em. Ca khúc còn được làm mẫu nhạc cho "Grillz" của Nelly, Paul Wall, Ali & Gipp và sau đó được sử dụng trong "Body Marked Up" bởi Willy Northpole.